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(57) Abstract: 

PROBLEM TO BE SOLVED: To reduce the necessary 
space capacity of a reduced run-time memory and to 
execute a network moving code. 

SOLUTION: A client computer 102 can execute a program 
by reducing the necessary space capacity of the reduced 
run-time memory. A network communication interface 132 
receives the method of the program, and at the time of 
receiving the method, a network communication manager 
140 loads the method to the usable space of the run-time 
memory without compressing it. An execution controller 
153 controls the execution of the program so that the 
method is accessed or not accessed at various time. A . 
compressor 146 compresses a compressible method out 
of unaccessed and uncompressed methods in the memory 
so that the space can be utilized in the memory. The 
compressor 146 decompresses a decompressible method 
in the usable space of the memory so that the method is 
accessed. 
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COMPUTER SYSTEM AND METHOD FOR EXECUTING NETWORK " 
MOBILE CODE WITH REDUCED RUN-TIME MEMORY SPACE 

REQUIREMENTS 

The present invention relates to computer systems and methods for 
executing programs with reduced run-time memory space requirements. In 
particular, the present invention pertains to computer systems and methods ir 
a network for executing code transmitted over the network (i.e., network 
mobile code) so that the run-time memory space requirements of the code is 
reduced. 

BACKGROUND OF THE INVENTION 

Computer systems are now being built or configured to take advantage 
of properties of programs whose code is in an architecture neutral (AN) binary 
format, hereinafter referred to as AN code. Thus, the AN code of these 
programs is independent of the specific architecture or platform of the 
computer system. 

The term architecture is defined for the purposes of this document to 
mean the operating characteristics of a family of computer models. Examples 
of specific architectures include Macintosh computers, IBM PC compatible 
computers using the DOS or Windows operating systems. Sun Microsystems 
computers running the Solaris operating system, and computer systems using 
the Unix operating system. 
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The term architecture specific (AS) is defined for the purposes of this 
document to refer to the requirement that the code of certain programs be in a 
binary format, hereinafter referred to AS code, for execution only on computer 
systems with a specific computer architecture. Thus, programs with code 
written in a conventional programming language (e.g., C language) and 
compiled for a specific architecture (e.g., IBM compatible PC) can only run on- - 
that architecture or emulators of that architecture. 

The term architecture neutral (AN) is defined for the purposes of this 
document to refer to programs whose compiled code can be executed on a 
variety of computer systems with different architectures. For example, a 
computer system with a specific architecture can be configured with a Java (a 
trademark of Sun Microsystems) virtual machine module. The Java virtual 
machine module enables execution of programs with code written in the Java 
programming language and compiled into bytecode, hereinafter referred to as 
Java bytecode, for the instruction set of the Java virtual machine. Java 
bytecode is independent of the specific architecture of the computer system. 

Important features of programs with AN code include their portability. 
For example, since programs in AN code can be executed on any computer 
system configured to execute the AN code regardless of the computer 
system's specific architecture, these programs can be easily transported over 
a network from one computer system to another. For example, programs 
compiled into Java bytecode can be executed on any computer system with a 
Java virtual machine module and can be easily transported over a network 
from one computer system to another using a HoUava (a trademark of Sun 
Microsystems) network communications manager. ■ 

Furthermore, another important feature related to the portability of 
programs compiled into Java bytecode is the verifiability of such programs. 
Specifically, the Java virtual machine module can easily verify that these 
programs satisfy predefined integrity criteria. Such integrity criteria include 
stack and data type usage restrictions that ensure that Java bytecode cannot 
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overflow or underflow the Java virtual machine module's stack and that all 
instructions in Java bytecode utilize only data whose data type matches the 
data type restrictions for those instructions. As a result, a program in Java 
bytecode cannot forge object pointers and generally cannot access system 
resources other than those which the user has explicitly granted it permission 
to use. 

For these reasons, computer systems are being configured for 
execution of programs in AN code that are received over a network. In fact, 
in some cases, such computer systems may not even require a secondary 
memory (e.g. T a hard disk) since the programs are loaded directly into the 
run-time (i.e.. execution-time) memory (e.g.. random access memory (RAM)) 
of the computer system. As a result, the user of such a computer system is 
freed from the cycle of software purchase, installation, configuration and 
upgrade that is currently typical of software products. 

The just described features of AN code make it particularly attractive 
for use with small or cheap computer systems that are networked and are 
loaded with AN code on demand. For example, these kinds of computer 
systems may be video games, personal digital assistants (PDAs), cellular 
phones, or other similar computer systems or computer operated devices. 

Unfortunately, however, programs in AN code run slower than the 
same programs in AS code. For example, programs in Java bytecode 
executed by a Java virtual machine module typically run 2.5 to 20 times as 
slow as the equivalent program in AS code. Thus, a user of a computer 
system may find it desirable to receive over a network AS code of a program 
so that the AS code can be executed on the specific architecture of the 
computer system. However, to ensure that these programs are securely 
shipped to a computer system, the network would have to be closed or 
trusted or these programs have to have embedded digital signatures which 
can be verified. 
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Moreover, AS code which has been generated from AN is much larger 
lhan the original AN code. For example, AS code generated from Java 
bytecode is typically 2 to 5 times the size of the Java bytecode. Thus, a fixed 
amount of run-time memory can hold substantially less compiled AS code 
than AN code. However, as mentioned previously, AS code is much faster 
than-AN code from which it is generated and may-be- the only way tdlchieve 
adequate performance. 

In the just described computer systems, price is extremely important. 
In practice, one of the most significant costs in building such computer 
systems is the amount of run-time memory that is required for execution of 
loaded programs. It is therefore very important to reduce the amount of run- 
time memory required by these computer systems since such a reduction 
produces a strong competitive advantage- 
Furthermore, in the computer systems of the type described above, it 
may not be possible to page to secondary memory. In this case, the AN or 
AS code received over a network could be cached in the run-time memory 
and flushed when its space in the run-time memory is required. However, 
when execution of the flushed program is to be continued, the original code 
must again be downloaded over the network. This significantly affects the 
execution speed of the program. Furthermore, even in computer systems 
where it is possible to page to secondary memory, the time required to 
retrieve the code from the secondary memory may be too costly. 

In the present invention, compression and then decompression of the 
code of a program received over a network is used to reduce the storage cost 
of the code in the run-time memory. Since this is much faster than flushing 
code and retrieving ft, the execution speed of the code is not significantly 
affected by compression and decompression. 
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SUMMARY OF THE INVENTION 

In summary, the present invention is a client computer system and 
associated method in a computer network over which are provided programs 
with methods. The client computer 13 capable of executing the programs with 
reduced run-time memory space requirements. The client computer system 
comprises a run-time memory, a communications interface, a network 
communications manager, an execution controller, and a compressor. 

The network communications interface receives the methods of the 
programs and the network communications manager loads uncompressed 
Into available space in the run-time memory the methods when they are 
received. The execution controller controls execution of the programs so that 
the methods are invoked and not invoked. 

The compressor compresses in the run-time memory compressible 
ones of the compressed programs that are not invoked. As a result, space is 
made available in the run-time memory. The compressor also decompresses 
in avaBable space in the run-time memory decompressible ones of the 
compressed methods so that they may be invoked. 

In one embodiment, the compressor decompresses the 
decompressible ones of the compressed methods as soon as they are 
invoked. 

In another embodiment, the compressor decompresses the 
decompressible ones of the compressed methods after a predetermined time 
interval. 

In still another embodiment, the compressor compresses the 
compressible ones of the uncompressed methods as soon as they are no 
longer invoked. . 
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In yet another embodiment the compressor compresses the 
compressible ones of the uncompressed methods when space in the run-time 
memory is needed but not available. Moreover, in this embodiment the client 
computer system may further comprise a least recently invoked list that lists 
those of the methods that are currently not invoked in order of feast recently 
invoked method to most recently invoked method. As a result, the 
compressible ones of the uncompressed methods are the least recently 
invoked methods In the least recently invoked list when space in the run-time 
memory is needed but not available. 

In yet still another embodiment, the compressor flushes from the run- 
time memory flushable ones of the compressed methods when space in the 
run-time memory is needed but not available. 

As an alternative to the previous embodiment, the client computer 
system may further comprise a secondary memory. In this case, the 
compressor stores in the secondary memory storable ones of the 
compressed methods when space in the run-time memory is needed but not 
available. Then the compressor retrieves from the secondary memory 
retrievable ones of the compressed methods that are to be decompressed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Additional goals and features of the invention will be more readily 
apparent from the following detailed description and appended claims when 
taken in conjunction with the drawings, in which: 

Figure 1 is a block diagram of a client computer system incorporating 
the present invention. 

Figure 2 is a functional block diagram of the operation of the client 
computer system. 
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Figure 3 is a flow chart of the compression method of the client 
computer system. 

Figure 4 is a flow chart of the decompression method of the client 
computer system. 

Figure 5 shows an alternative embodiment of the client computer 
system. 



Figure 6 shows a functional block diagram of the operation of the 
alternative embodiment of the client computer system. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to Figure 1 . there is shown a computer network 100 in 
accordance with the present invention. It includes one or more dient 
computer systems 102, one or more server computer systems 104. and a 
network communications connection 106. 

The client computer systems 102 are connected to the server 
computer systems 104 via the network communications connection 106. The 
network communications connection may be a local or wide area network, the 
Internet, or some other type of network communications connection. 

Each server computer system 1 04 includes a central processing unit 
(CPU) 110, a user interface 112, a network communications interface 116, 
and a memory 118. The network communications interface enables each ' 
server computer system to communicate with the client computer systems 
1 02 via the network communications connection 1 06. 

The memory 118 of each server computer system 1 04 stores an 
operating system 120, a networK communications manager (or server) 122 
and programs 145. The operating system and communications manager are 
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all run on the CPU 120. The operating system controls and coordinates 
running of the network communications manager in response to commands 
issued by a user with the user interface t12 or received by the network 
communications interface 1 16 via the network communications connection 
1 06 from users of the client computer systems 102. 

The programs 145 comprise methods 147 and/or 148. For purposes of 
this document, any discrete fragment or portion of a program that is invoked 
and not invoked at various times during the execution of the program is 
considered a method. 

The methods 147 of each server computer system 104 contain 
architecture neutral (AN) code that is independent of the specific architecture 
(i.e., platform) of the client computer systems 1 02. These programs are 
compiled from a specific programming language into the AN code. In the 
preferred embodiment, these programs are written in the Java programming 
language and compiled into Java bytecode. Moreover, these programs are 
included in object classes with methods that form software programs which 
are programmed in an object-oriented manner. 

On the other hand, the methods 148 of each server computer system 
contain architecture specific (AS) code that is compiled tor the specific 
architecture of the client computer systems 1 02. As alluded to earlier, these 
kinds of methods are desirable in that they run faster than the same methods 
in AN code. As will be explained in greater detail later, it is preferred that the 
network 100 be a closed and trusted network in which these programs may 
be securely shipped to the client computers 102 with a high degree of 
confidence orthat these programs have embedded digital signatures which 
can be verified. 

As will also be explained in more detail later, the methods 147 and/or 
148 are transmitted upon user request to the client computer systems 102 
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using the network communications manager 122. Thus, the code of these 
methods is considered network mobile code. 

Each client computer system 102 may be a video game, a personal 
digital assistant (PDA), a cellular phone, desktop computer, or other computer 
system or computer operated device which requires a small amount of run- 
time memory. Furthermore, each client computer system includes a central 
processing unit (CPU) 126, a user interface 128, a network communications 
interface 132, a read only memory (ROM) 134, and a run-time random access 
memory (RAM) 136. The network communications interface enables the 
client computer system to communicate with the server computer systems 
104 via the network communications connection 106. 

The RAM 136 of each client computer system 102 stores an operating 
system 138, a network communications manager 140, a virtual machine 
module 142, and a code compressor 146 that have all been loaded from the 
ROM 1 34. The RAM also stores the programs 145 with methods 147 
containing AN code and/or methods 148 containing architecture specific (AS) 
code that have been downloaded from the server computer systems 104. 
The operating system, network communications manager, virtual machine 
module, compiler, compressor, and programs are all executed on the CPU 
126. The operating.system controls and coordinates execution of the 
network communications manager, virtual machine module, code compiler, 
code compressor, and programs in response to commands issued by a user 
with the user interface 128. 

As alluded to earlier, the methods 147 and/or 148 are received from 
the server computer systems 1 04 upon user request. These methods are 
obtained using the network communications manager 122 which is. in the 
preferred embodiment, a HotJava network communications manager. The 
network communications manager then loads these methods in the RAM 136. 
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The code verifier 151 of the virtual machine module 142 verifies that 
the AN code of the loaded methods 147 meets predefined Integrity criteria. 
As mentioned earlier, this may include stack and data type usage restrictions 
to ensure that loaded methods cannot overflow or underflow the virtual 
machine module's stack and that all Instructions utilize only data whose data 
type matches the data type restrictions for those instructions. In the preferred 
embodiment, the virtual machine module is a Java virtual machine module. 

However, in the case of the received methods 148 with AS code, the 
code verifier 151 cannot be used to directly verify their Integrity. Thus, to • 
verify their integrity indirectly, the network 100 may be a closed and trusted 
network in which these methods may be securely shipped to the client 
computers 102 with a high degree of confidence. Alternatively, if the network 
100 is not secure, these programs may have embedded digital signatures 
which enable the network communications manager 140 to verify that they 
are from a trusted source. 

The execution controller 153 of the virtual machine module 142 
controls execution of the programs 145. In particular, the execution controller 
interprets the AN code of the methods 147 for execution on the specific 
architecture of the client computer system 102 and enables these methods to 
call the methods 148 containing AS code for execution on the specific 
architecture. The execution 149 data generated during the execution of the 
programs is stored in the RAM 136. In addition, if the network 
communications manager 140, code compiler 144. and/or code compressor 
146 are in AN code, then the execution controller controls execution of them 
as well. 

Furthermore, in order to keep the RAM space requirements of the 
client computer system 102 low. the code compressor 146 compresses and 
decompresses in the RAM 136 the code of the methods 147 and/or 148 at 
various times. This is done for the methods that are compressible and 
decompressibJe because they respectively satisfy predefined compression 
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and decompression criteria 152 and 154 that are stored in the RAM 136 and 
inputted by the user with the user interface 128. The compression and 
decompression criteria are more fully described later and are, in some 
embodiments of the present invention, user selectabfe and/ortunable (using 
the user interface 128) from a set of predefined memory management 
strategies. 

The storage and invocation status of the methods 147 and/or 148 is 
maintained with the method status data structures 1 55. The method status 
data structures are updated by the network communications manager 140. 
the execution controller 1 53, and the code compressor 146. 

Figure 2 shows a functional block diagram of the operation of each of 
the client computer systems 102 in compressing and decompressing in the 
RAM 136 the methods 147 and/or 148. In addition. Figures 3 and 4 
respectively show the preferred compression and decompression methods 
300 and 400. 

Referring to Figures 1-3. when a user requests execution of one of the 
programs 145 of one of the server computer systems 104, the user's client 
computer system 102 obtains the requested program from the server 
computer system (step 302 of Figure 3). This Is done when the user issues a 
command with the user interface 128 to download and execute the program 
from the server computer system. In response, the operating system 120 
calls the network communications manager 140 which generates a message 
indicating that such a request has been made. The network communications 
.nterface 132 then transmits the message to the server computer system. 

The network communications interface 1 16 of the server computer 
system 104 receives the transmitted message. In response, the network 
communications manager 122 of the server computer system provides the 
methods 147 and/or 148 of the requested program 145 to the network 
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communications interface which then transmits the methods to the user's 
client computer system 1 02. 

The methods 147 and/or 148 that were transmitted are received by the 
network communications interface 132 of the user's client computer system 
.. .IP 2 - ,n response, the network communications manager 140 then 
determines if enough space in the RAM 136 is available for loading the 
received methods (decision step 304 of Figure 3). If there is, then the 
network communications manager loads the code of these methods 
uncompressed into the available space in the RAM (step 306 of Figure 3). As 
a result, these methods are loaded into the RAM along with previously loaded 
programs methods 147 and/or 146 of other programs 145. In loading these 
methods, the network communications manager updates the method storage 
status table 200 of the method status data structures 1 55 1o identify the 
methods and the corresponding pointers to the memory spaces in the RAM 
1 36 occupied by these methods. Furthermore, the network communications 
manager updates the program status table to indicate that the code of the 
methods is uncompressed (U). 

The network communications manager 140 than invokes the code 
verifier 151 of the virtual machine module 142. In response, the code verifier 
verifies that the AN code of any methods 147 that were just loaded meets the 
predefined integrity criteria discussed earlier (step 307 of Figure 3). 

The program 145 whose methods 147 and/or 148 were just loaded is 
then executed under the control of the execution controller (step 314 of 
Figure 3) along with any previously loaded programs. As the programs are 
executed, their methods are invoked and not invoked at various times during 
their execution. As mentioned previously, the execution controller interprets 
the AN code of the methods 147 for execution on the specific architecture of 
the user's client computer system 102 and enables these methods to call the 
methods 148 containing AS code for execution on the specific architecture. 
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Each of the loaded methods 147 and/or 148 may not be invoked at 
various times because it may have to wait for data, may have been put to 
sleep, etc... When the execution controller determines that this has occurred, 
it adds the method to the least recently invoked (LRI) list 202 of the program 
status data structures 155 to indicate that it is currently not invoked. The 
methods in the LRI list are listed from most recently invoked to least recently 
invoked; ...... 

As indicated earlier, in order to reduce the space requirements of the 
RAM 136, the code of each loaded method 147 and/or 148 for which the 
predefined compression criteria 152 is satisfied is compressed by the code 
compressor 146. In the preferred embodiment, the compression criteria 
specifies that the code of a compressible method 147 or 148 be compressed 
at the time when (1) space in the RAM 136 is needed but not available, and 
(2) the method is the least recently invoked method in the LRI list 202 that 
has not yet had its code compressed. 

When the network communications manager 140 determines that 
space in the RAM 136 is not available to load one or more of the methods 
147 and/or 148 received by the server computer systems 104 {decision step 
304 of Figure 3), then it invokes the code compressor 146. In response, the 
code compressor compresses the code of the least recently invoked 
method(s) in the LRI list 202 whose code has not yet been compressed until 
enough space has been made available (step 316 of Figure 3). The code 
compressor also updates the method storage status table 200 to identify the 
corresponding pointers) to the memory space(s) of the compressed code of 
the method(s) and to indicate that the code of the method(s) has been 
compressed (C). The network communications manager then loads the 
method(s) for which space has been made available into the available space, 
as described earlier (step 306 of Figure 3). 

The code compressor 146 may use any fast data compression 
technique well known to those skilled in the art. Moreover, the code 
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compressor may use separate compression techniques for optimal 
compression of the AN code of the methods 147 and the AS cod of the 
methods 148. 

Furthermore, while the loaded methods 147 and/or 148 are invoked, 
they generate execution data. For any of these methods which the execution 
controller 153 determines is invoked (decision step 320 of Figure 3) and for 
which space in "the RAM 136 is available to store execution data (decision 
step 322), the execution controller stores the execution data in the RAM (step 
324 of Figure 3). 

However, for each of the loaded methods 147 and/or 148 which the 
execution controller 153 determines is invoked (decision step 320 of Figure 3) 
and for which space in the RAM is not available but needed to store execution 
data (decision step 322), the execution controller invokes the code 
compressor 146. As in the earlier situations where space in the RAM is 
needed, the code compressor compresses the cade of the least recently 
invoked method(s) in the LRI list 202 whose code has not yet been 
compressed until enough space has been made available (step 326 of Figure 
3). And, as described earlier, the code compressor updates the method 
storage status table 200 to identify the corresponding pointers) to the 
memory space(s) of the compressed code of the mefhod{s) and to indicate 
that the code of the method(s) has been compressed (C). The execution 
controller then stores the execution data in the space made available in the 
RAM (step 324 of Figure 3), as described earlier, and execution of the 
program with the method(s) whose execution data was stored continues (step 
314 of Figure 3). 

Moreover, referring to Figures 1,2. and 4. when space in the RAM 
136 is available, each loaded method 147 and/or 148 that is compressed and 
for which the predefined decompression criteria 154 is satisfied is 
decompressed by the code compressor 146. In the preferred embodiment, 
the predefined decompression criteria 154 for decompressing a 
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decompressible method's code simply specifies that the code of the method 
is compressed and is to be decompressed at the time when the method is to 
be invoked again. 

Thus, whenever the execution controller 1 53 determines that one of 
the loaded methods 147 and/or 148 is to be invoked (decision step 402 of 
Figure 4), it determines whether the codeof this method is compressed 
(decision step 404 of Figure 4). This is determined from the method storage 
status table 200. If the method's code isn't compressed, then the method is 
invoked by the execution controller (step 406 of Figure 4). When it is no 
longer invoked, its code may be compressed by the code compressor 146 in 
the manner described earlier. 

However, if the code of the method 147 or 148 that is to be invoked is 
compressed, then the execution controller invokes the code compressor 146 
to decompress the method's code. The code compressor determines if there 
is enough space available in the RAM 136 to decompress the code (decision 
step 408 of Figure 4). if there is enough space available, the code 
compressor decompresses the code in the available space (step 410 of 
Figure 4). In doing so. it updates the method storage status table 200 to 
identffy the corresponding pointers) to the memory spabe(s) of the 
uncompressed code and to indicate that the method's code is now 
uncompressed (U). 

However, if there is not enough space avaPable. then the code 
compressor 146 compresses the code of the least recently executed . 
methodfs) in the LRI list 202 whose code has not yet been compressed until 
space has been made available (step 41 2 of Figure 4). This is done in the 
manner described earlier. Afterthe space has been made available, the code 
of the method 147 or 148 that is to be decompressed is decompressed by the 
code compressor in the available space and then invoked by the execution 
controller 1 53 in the manner just described (steps 41 0 and 406 of Figure 4). 
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ln view of the foregoing, it is clear that the present invention provides 
a reduction in run-time memory space while saving execution speed. This is 
due to the fact that by compressing the loaded methods 147 and/or 148, they 
do not need not be flushed from the RAM 136 and re-downloaded from the 
server computer systems 104 when space in the RAM is needed. However, 
as those skilled in the art will recognize, other alternative embodiments could 
be implemented to provide similar benefits. 

Specifically, the compression criteria 152 described earlier specified 
that the code of least recently executed methods 147 and/or 148 with 
uncompressed code would be compressed when space in the RAM 136 was 
needed but not available. However, the compression criteria may be selected 
by the user from a broad range of options and based on a number of 
conditions specific to the user's client computer system 1 02. For example, 
the compression criteria may simply specify that the code of each method is 
to be compressed as soon as the method is no longer invoked. Or. it may 
specify that the code of certain methods is to be compressed lazily whenever 
time is available for doing so. As an additional variation of any of the 
foregoing, the compression criteria may specify that only the code of methods 
of a specific size or type is to be compressed. 

Moreover, as was stated earlier, the decompression criteria 1 54 
specified that a method 147 or 148 whose code is compressed code would 
have its code decompressed as soon as the method was to be invoked. 
However, the decompression criteria could specify that the compressed code 
be decompressed after a predetermined time interval has expired. In this 
case, the data compressor would include a timer to time the time interval. In 
one example, this technique could be used for a method that is being put to 
sleep for a known lime interval so that the method will be compressed for this 
time interval and then decompressed just prior to when it is to be awakened. . 
Or. in another example, the technique could be used for a method that is 
waiting for data where the time interval over which the method is compressed 
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would be selected so as to predict when the data will become available for the 
method. 



In another embodiment, the compression criteria 1 52 may also include 
flushing criteria specifying when the loaded methods 147 and/or 148 are to be 
flushed from the RAM 136. For example, the flushing criteria may Indicate 
that if there are no more, loaded methods in the RAM that are not invoked and 
uncompressed, then the least recently executed method(s) in the LRI list 202 
with compressed code are flushable and are to be flushed from the RAM 136 
until enough space is made available. As a result, when a method is flushed 
from the RAM and then is to be executed again, the network communications 
manager 140 must re-download the program from the server computer 
system 104 that supplied the program in the manner discussed earlier. The 
execution controller 153 updates the program storage status table 200 by 
removing reference to any flushed methods. 

Since flushing loaded methods 147 and/or 148 from the RAM 136 is 
cosfly in terms of execution speed, a secondary memory 500 could be used 
to store the methods that would otheiwise be flushed, as shown in Figures 5 
and 6. In this case, the compression criteria 1 52 discussed earlier would 
include secondary storage criteria that would be similar to the flushing criteria 
just discussed and used to store methods that are storable because they 
satisfy the secondary storage criteria. However, in this case, the code 
compressor 146 would update the pointers in the program storage status 
table 200 to point to these methods in the secondary memory. Furthermore, 
for the methods that are retrievable in that their code is compressed, stored in 
the secondary memory, and is to be decompressed; the code of the methods 
would be retrieved from the secondary memory and then decompressed in 
the RAM 136 in the manner described eariter. 

Moreover, in an embodiment where the client computer system 102 
includes a secondary memory 500 (e.g. a networked desktop computer), the 
methods 147 and/or 148 could be downloaded from the server computer 
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systems 104 to the secondary memory. Then, these methods could be 
loaded directly into the RAM 136 from the secondary memory rather then 
from the server computer systems 104. Additionally, in such an embodiment, 
the operating system 138, the network communications manager 140, the 
virtual machine module 142, and the code compressor 146 could be stored in 
the secondary memory and loaded from there into the RAM. 

In still another embodiment, the operating system 138, the network 
communications manager 140. the virtual machine module 142, and the code 
compressor 146 could be downloaded from one of the server computer 
systems 104 into the RAM 136 of the client computer system 102. This would 
be done in a similar manner as that described earlier for the methods 147 
and/or 148 of a server computer system. 

In yet another embodiment, the virtual machine module 142 is actually 
implemented in a silicon chip and serves as the CPU 126 of the client 
computer system 102. In this case, the methods 147 with AN code are not 
interpreted for a specific architecture and are instead executed directly. In 
this embodiment, methods 148 with AS code would not be utilized. 

Finally, while the present invention has been described with reference 
to a few specific embodiments, the description is illustrative of the invention 
and is not to be construed as limiting the invention. Various modifications 
may occur to those skilled in the art without departing from the 1aie spirit and 
scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1 . In a computer network over which is provided programs with methods, 
a client computer system for executing the programs with reduced run-time 
memory space requirements, the client computer system comprising: 
an run-time memory; 

a network communications interface that receives the methods; 

a network communications manager that loads the methods 
uncompressed into available space in the run-time memory when received; 

an execution controller that controls execution of the programs, 
whereby the methods are invoked and not invoked at different times; 

a compressor that (A) compresses in the run-time memory 
compressible ones of the uncompressed methods that are not Invoked, 
whereby space is made available in the run-time memory, and (B) 
decompresses in available space in the run-time memory decompressible 
ones of the compressed methods so that the decompressible ones of the 
compressed methods may be invoked. 

2. The client computer system of claim 1 wherein the compressor 
decompresses the decompressible ones of the compressed methods as soon 
as the decompressible ones of the compressed methods are to be invoked. 

3. The computer system of claim 1 wherein the compressor 
decompresses the decompressible ones of the compressed methods after a 
predetermined time interval. 

4. The client computer system of claim 1, 2 or 3, wherein the compressor 
compresses the compressible ones of the uncompressed methods as soon 
as the compressible ones of the uncompressed methods are no longer 
invoked. 
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5. The client computer system of claim 1 , 2 or 3, wherein the compressor 
. compresses the compressible ones of the uncompressed methods when 
space in the run-time memory is needed but not available. 

6. The client computer system of any of claims 1 through 5 further 
comprising: 

a least recently invoked list that lists thoseof the methods that are 

currently not invoked in order of least recently invoked method to most 
recently invoked method; 

the compressible ones of the uncompressed methods are the least 
recently executed methods in the least recently executed list that are not 
compressed when space in the run-time memory is needed but not available. 

7. The client computer system of any of claims 1 through 6 r wherein: 
the methods include methods In architecture neutral code that is 

independent of the architecture of the dient computer system; and 

the client computer system further comprises a virtual machine module 
that includes the execution controller and enables execution of the methods 
In the architecture neutral code. 

8. The client computer system of any of cfaims 1 through 7. wherein the 
compressor flushes from the run-time memory flushable ones of the 
compressed methods when space in the run-time memory is needed but not 
available. 

9. The client computer system of any of claims 1 through 8 further 
comprising: 

a secondary memory; 

the compressor (A) stores in the secondary memory storable ones of 
the compressed methods when space in the run-time memory is needed but 
not available, and (B) retrieves from the secondary memory retrievable ones 
of the compressed methods that are to be decompressed. 
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10. In a computer network over which is provided programs with methods, 
a method of executing the programs with reduced run-time memory space 
requirements, the method comprising the steps of: 

providing an run-time memory; 

receiving the methods; 

loading uncompressed into available space in the run-time memory the 
_ methods when they.are received; . 

executing the programs, whereby the methods are invoked and not 
invoked at different times; 

compressing in the memory compressible ones of the uncompressed 
methods that are not invoked, whereby space is made available in the run- 
time memory; and 

decompressing into available space in the run-time memory 
decompressible ones of the compressed methods so that the decompressible 
ones of the compressed methods may be invoked. 

1 1 . The method of claim 1 0 wherein the decompressing step includes 
decompressing the decompressible ones of the compressed methods as 
soon as the decompressible ones of the compressed methods are to be 
invoked. 



12. The method of claim 10 wherein the decompressing step includes 
decompressing the decompressible ones of the compressed methods after a 
predetermined time interval. 

1 3. The method of claim 1 9. 1 1 or 12, wherein the compressing step 
includes compressing the compressible ones of the uncompressed methods 
as soon as the compressible ones of the compressed methods are no longer 
invoked. 



14. The method of claim 1 0, 1 1 or 1 2, wherein the compressing step 
includes compressing the compressible ones of the uncompressed methods 
when space in the run-time memory is needed but not available. 
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1 5. The method of any of claims 1 0 through 14 further comprising the 
steps of: 

providing a least recently invoked list that lists those of the methods 
that are cun-ently not invoked in order of least recently invoked method to 
most recently invoked method; 

tneTOm P r eMb!ej>nes pfthe uncompressed methods are the least - 

recently invoked methods in the least recently invoked list that are not 
compressed when space in the run-time memory is needed but not available. 

1 6. The method of any of claims 1 0 through 1 5 further comprising the step 
of flushing from the run-time memory flushable ones of the compressed 
methods when space in the run-time memory is needed but not available. 

17. The method of any of claims 10 through 16 further comprising the 
. steps of: 

providing a secondary memory; 

storing in the secondary memory storable ones of the compressed 
methods when space in the run-time memory is needed but not available; and 

retrieving from the secondary memory retrievable ones of the 
compressed methods that are to be decompressed. 
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ABSTRACT 



A client computer system and associated method in a computer 
network over which are provided programs with methods. The client 
computer fs capable of executing the programs with reduce* ruiUme J, 
memory space requirements. Specifically, a network communis- 4 
mterface receives the methods ofthe programs and a network ' 
communications manager loads uncompressed in available space in the run 
tor* memory the methods when they are received. An execution control 
controls execution of the programs so that the methods are invoked and not 
.nvoked at various times during execution of the programs. A compressor 
compresses in the memory compressible ones of the uncompressed methods 
that are not invoked so that space is made available in the run-time memory 
The compressor also decompresses in available space in the run-time 1 
memory decompressive ones of the methods so that they may be invoked 



